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Reply to Office Action of June 6. 2006 

AMENDMENTS TO THE CLAIMS: 

The listing of claims will replace all prior versions, and listings of claims in the 

application: 

LISTING OF THE CLAIMS 

1-5. (Canceled) 

6. (Currently Amended) The An XML query rewrite method as c o t forth in 
claim 4, whoroin-the processing an XML auerv, the XML auerv rewrite m ethod comprising: 

identifying an expression of the XML query that rece ives a sequence of 
concatenated XML items as an expression input: 

determining of whether a set of items defined by the output of the expression is 
independent of grouping of items in the expression input c ompris e s: by determining a 
granularity property according to: 

SET(EVALfavJ*T{l))) = SEj[c01^ 

where exp represents the expression, I represents the sequence of concatenated XML 
items, CONCAT is a concatenation operator, EVAL is an expression evaluation operator, 
SET is a set operator, LET produces a concatenated sequence of XML items, and wherein 
the set of items defined by the output of the expression is determined to be independent of 
grouping of items in the expression input if the granularity property is true^and 

transforming the expression input into a transformed data stream input, the 
transforming being conditioned upon the set of items d efined bv the output of the 
expression being independent of grouping of items in the expression input. 

7. (Original) The XML query rewrite method as set forth in claim 6, wherein 
the transforming of the sequence of concatenated XML items into a transformed data 
stream input comprises: 

transforming the sequence of concatenated XML items into a data stream of 
individual uneoncatenated XML items. 



Page 2 of 13 

PA^ 4/15 * RCVD AT 7/7/2006 1:06:31 PM (Eastern Daylight Time] * SVR:USPTO€FXRF-2/15 * DKIS:2738300 * CSID:216 241 1666 * DURATION (mm«s):04-18 



Jul. 7. 2006 12:06PM Fay SharPe 



No. 5063 P. 5 



Application No. 10/717,870 
Amendment dated July 7, 2006 
Reply to Office Action of June 6, 2006 

8. (Original) The XML query rewrite method as set forth in claim 6, further 
comprising: 

determining a duplication property according to: 
V/,./ in LET(l)with POSniON{LET(l\i)* POSITION {LET{]\ j) holds 
SET(EVAL(expj))f)S£T(EVAL(cxpj))= {} , and 

determining an ordering dependence property according to: 
V/,./ in LET(I) holds 

POSITJON{LET{l\ i) < POSmON{l,ET{l\ ./) 

-lite, in E VAl(cxp, i\ e, in EVAL(c\p, j) such thai e, » e } 

wherein POSITION returns ordinal position of an element within a sequence, and the 
transforming is further conditioned upon the duplication property being true and upon the 
ordering dependence property being true. 

9-11. (Canceled) 

12. (Currently Amended) The An XML query rewrite method as set fort h-tn 
claim 1,whoretfv4he processing an XML auerv. the XML query rewrit e method comprising: 
identifying an expression of the XML query that rec eives an expression input: 
determining of whether a set of items defined by the output of the expression is 
independent of a grouping of items in the expression input compris es : by determining a 
granularity property including at least: 

set{c:onc { at{fva^ 

where exp represents the expression, I represents the expression input; CONCAT is a 
concatenation operator, EVAL is an expression evaluation operator, P(l) denotes a 
partitioning of the expression input I, and SET is a set operator, and wherein the set of 
items defined by the output of the expression is determined to be independent of grouping 
of items in the expression input if the granularity property is true; and 
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transforming the expression input into a tra nsformed cteta stream input, the 
transforming being conditioned upon the set of items defined by the output of the, 
expression being independent of grouping of items in the e xpression input. 

13. (Original) The XML query rewrite method as set forth in claim 12, wherein 
the transforming of the expression input into a data stream input comprises: 

removing an imposition of a grouping of XML items corresponding to a quantifier 
that imposes a selected grouping of XML items on the expression input. 

14. (Original) The XML query rewrite method as set forth in claim 13, wherein 
the XML query is an XQuery, and the removing of an imposition of a grouping of XML items 
corresponding to a quantifier comprises: 

removing an imposition of a grouping of XML items corresponding to a quantifier 
selected from a group consisting of an XQuery LET quantifier and an XQuery FOR 
quantifier. 

15. (Original) The XML query rewrite method as set forth in claim 12, further 
comprising: 

determining a duplication property according to: 
V Pi , P . in I holds.^7t£^l(exp J pJ)nS£T(^4cxp,pJ)=0 

and determining an ordering property according to: 

Vp„Pj in I: 

p, occurs before p } in I 

13 -3e, in EVAr<(cxp,p,),ej in EVAL(cxp,Pj)$uch that e, » e, 

wherein the transforming is further conditioned upon the duplication property being 
true and upon the ordering dependence property being true. 

16-20. (Canceled) 
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21. (Currently Amended) The An article of manufacture includi ng a program 
storage medium storing instructions executable bv an associated computer, the 
instructions embodvino an XML query compilation processor as-set- f orth in claim I fr 

wh e r e in th e comprising: 

an execution compiler transforming an XML guerv into an ex ecutable XML query 



a query rewrite processor is performing ouerv transformations on the XML query. 
said ouerv transformations including transforming an expre ssion input received bv an 
expression that produces an output stream of individual XML items condit ional upon a set 
of items defined bv the output stream of individual XML items being independent of 
grouping of items in the expression input and being adapted to perform the expression 
input transformation by: 

determining a granularity property according to: 



where I represents the expression input, SET is a set operator, CONCAT is a 
concatenation operator, EVAL is an expression evaluation operator, LET concatenates 
XML items of expression input I into a sequence, and exp represents the expression 
receiving the expression input; and transforming the expression input into a transformed 
data stream input, the transforming being conditioned upon the granularity property being 
true. 

22. (Original) The XML query compilation processor as set forth in claim 21 , 
wherein the query rewrite processor is adapted to perform the expression input 
transformation by further: 

determining a duplication property for each consumer of the output stream of 
individual XML items indicating whether duplicates in the output stream of individual XML 
items are problematic for that consumer; and 

determining an ordering dependence property for each consumer indicating whether 



' plan; and 
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a selected ordering is required for that consumer; and 

applying one or more corrections including at least one of: 

removing duplicates from the output stream of individual XML items 
flowed to a consumer for which said duplicates are problematic, and 

sorting the output stream of individual XML items into a selected 
ordering required for a consumer. 

23. (Original) The XML query compilation processor as set forth in claim 21 , 
wherein the XML query compilation processor processes XQuery XML queries, the 
expression input is a concatenated sequence input corresponding to an XQuery LET 
clause, and the query rewrite processor is adapted to perform the expression input 
transformation by further: 

transforming the concatenated sequence input into a data stream of individual 
unconcatenated XML items corresponding to an XQuery FOR clause. 

24. (Currently Amended) Ib«> An article of manuf acture including a program 
storage medium storing instructions executable by an associated computer, the 
instructions embodying an XML query compilation processor as s e t forth in c l aim 13r 
whAmin4he comprising: 

an execution compiler transforming an XML ouerv into an executable XML query 

plan: and 

a query rewrite processor is performing ouerv transf ormations on the XML query. 
said guerv transformations including transforming a n expression input received by an 
expression that produces an output stream of individual X ML items conditional upon a set 
of items defined bv the output stream of individual XML ite ms being independent of 
grouping of items in the expression input and being adapted to perform the transfefmiflsef 
an expression input transformation by: 

determining a granularity property including sub-properties (i), (ii), and (iii) according 

to: 
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(i) set[c:oncat{eval{^, = set[c.oncat{eval{^ v , />))) ■ 

(\\)CONCAT{EVAL{s*r>,p)) is duplicate-free, and 

(iii) the XML items in CONCAT{eval{^,p)) are in the selected ordering, 

where I represents the expression input, P(l) is a partition operator, SET is a set operator, 
CONCAT is a concatenation operator, EVAL is an expression evaluation operator, exp 
represents the expression receiving the expression input, sub-property (ii) being included 
conditional upon a duplicate-free output stream being required, and sub-property (iii) being 
included conditional upon a selected ordering of the output stream being required; and 
removing an imposition of a grouping of XML items on the expression input, the removing 
being conditioned upon the granularity property meeting a selected criterion. 

25-27. (Canceled) 

28. (Currently Amended) Jbe An article of manufacture ad sot forth in claim 
a&-whAmiR-fee including a program storage medium encoding instruc tions executable by 
an associated computer, said instructions embodyin g a auerv rewrite method comprising : 

identifying an expression of an XML query having an in put data stream grouped by a 
first quantifier and an output data stream group ed bv a FOR Quantifier; 

computing of at least one evaluation property including pr operties P1R. P2R, and 
P3R based at least on the expression and th e first Qualifier: and 

the performing ef a selected quantifier transformation conditional upon the 
computed evaluation property compris e : co mput i ng pr o pert i es P1R -.- P2R, P3R; a nd by. 
transforming the selected quantifier into a REG quantifier conditional upon the properties 
P1R, P2R, P3R being satisfied. 

29. (Original) The article of manufacture as set forth in claim 28, wherein the 
performing of a selected quantifier transformation conditional upon the computed 
evaluation property further comprises: 



Page 7 of 13 



PAGE 9/15 1 RCVD AT 71712006 1:06:31 PM [Eastern Daylight Time] 1 SVR:USPTO£FXRF-2/15 1 DfflS:2738300 * CSID:216 241 1666 ' DURATION pnm-ss):04-18 



Jul. 7. 2006 12:07PM Fay SharPe 



No. 5063 P. 10 



Application No. 10/717,870 
Amendment dated July 7. 2006 
Reply to Office Action of June 6, 2006 

transforming the selected quantifier into a REG quantifier conditional upon the 
property P1R being satisfied; and 

performing a de-duplication operation conditional upon the property P2R not being 

satisfied; and 

performing a sorting operation conditional upon the property P3R not being satisfied. 

30. (Currently Amended) The An article of manufacture as set forth in claim 
•re mhnmin tho including a program storage mediu m encoding instructions executable by 
an associated computer, said instructions embodyin g a ouerv rewrite method comprising: 

identifying an expression of an XML Query having an inpu t data stream grouped by a 
first Quantifier and an output data stream group ed bv a FOR guantifier: 

computing of at least one evaluation property including properties P1R, P2R. and 
P3R based at least on the expression and the first qualifier; and 

the performing ef a selected quantifier transformation conditional upon the 
computed evaluation property f urth e r com p ri se ; comput i ng prop erti es P1F, P2F, P3F; and 
by transforming the selected quantifier into a FOR quantifier conditional upon the 
properties P1F, P2F, P3F being satisfied. 

31 . (Original) The article of manufacture as set forth in claim 30, wherein the 
performing of a selected quantifier transformation conditional upon the computed 
evaluation property further comprises: 

transforming the selected quantifier into a FOR quantifier conditional upon the 
property P1F being satisfied; and 

performing a de-duplication operation conditional upon the property P2F not being 

satisfied; and 

performing a sorting operation conditional upon the property P3F not being satisfied. 
32-34. (Canceled) 
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